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(54) SOFT OUTPUT DECODER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To attain high speed 
processing at high accuracy for soft output decoding of 
a convolution code. 

SOLUTION: A flag area 5, an information bit area 6, a 
difference metric area 7 are provided in a path metric + 
difference metric memory 4, and sets of the areas 5-7 
are assigned corresponding to nodes. Each flag area 5 
corresponds to respective node on a trellis line drawing 
of a convolution code and stores an index that denotes 
whether it is a node on a survival maximum likelihood 
path passing through the corresponding node or it has 
been used for updating a soft output. Whether or not the 
update processing has been finished is discriminated, 
based on the result of a difference metric comparison 
between the index and a current update value. 
Furthermore, a soft output is corrected efficiently by 
preparing a cross-reference table for mean valves of 
square sums of soft outputs, communication line 
constants and normalization constants. 
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Wff la^ tii ;^ o ^r^D CO ^ J^iS 4: iS <t SS (?5 $1^ 5£ 5 i§ 

[0 0 0 1 ] 
[0 0 0 2] 

'^^jK<mm^kix^^h. nv<\t m^mn. 
40 mm. 1 9 9 0^1^, ^^ii^^iift^^j 1. 

1 0 0 0 3 ] ^ 1 1 n.^'{hh-^%(ryn'^m<r>mj^^m l 

*>Sc 100, loiiiT'^y (tEi^^^) B# 

t tcjoCf^^-et^M^r s Ct. O), s (t. 1) t-t 

[0 0 0 4 ] t <nKti fs/ h u ( t ) ic^ttur 2 t' 
50 h(Otil;^w Ct, 0) , w (t, 1) ;d5^j5Jt$ix^« 
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miii'3immn^t^j:^xi6y} , w (t, o) 

w ( t , 0 ) = u ( t ) 

w(t, l)=s Ct, 0) 
= s ( t , 0 ) 

[00 0 6 ] ( t + 1 ) ^ y cof^^ni, 

s (t-*-l, l)=s (t, 0) 

s (t-f-1, 0)=s (t, 0) + s (t. 1) +u 
( t) 

[0 0 0 7 ] :i<Dmi^n^^<Of^m^s (t, 0) . s 

(t, I) t^^^u^m^^nh. ^<r>^ ( t 

c?^) {z^^l^xmti^^'y (t, 0) . w (t, 
$r 4# m 1 1 S fit to — o r ^ . 

[0 0 0 8 ] ^'iz^^^-^iDiati t ^<Dii^m-^(Dmm'i. 

So EIl2(^isi^r, ^mH'iiJc:^^hmiz is it, 
0), s (t, 1) ) f}^ (0, 0), (1, 0), 

(0, 1) , (1, 1) ^/£orl^^)^^^g$:^Lr^,^ 

-5o ^/ri§-^iJ{ife*^ib^.^.O, 1, 2, •••(7):t^^^S:^L 

[0 0 0 9 ] B^;^ 0 nwnvt^^^^. ii^ s ■ ( 0 . 

0) =s (0. 1) ^^n^mt-tii. B#^lT-iiB#^. 
0*^ti^^^^?'^^Sco;if$:i: f) 9 u (1) =0(D 

m^it (0, 0) *^<b (0. 0) -^^fig^^d^^r 5*. 

^fcco^w (1, 0) =w (1. 1) =oi:/^So :^ 

fc, u (1) =l<Dm'^it (0, 0) A^b (1, O) 
^mi^^-d^f^Z.K> , w (1, 0) =w (1, 1) =lt 

'>'^\:.Wl-^x^^'< V ^ :^\%m\^^(Dm^mm^^^ 

Sa-rsffl;^ t'y h w Ct, 0) . w (t. 1) irlW^t- 

y Vyx ( t) ^^Uri^So 

[00 10] h u-y ^;^l2jJi"e®)i?£-t- 
y ?'^^;6^ff^^n5. rn^y^ v^;^ h y •jy^'irtJ^ 

[0011] :l:i2^^?5F-^<75^S-^liiift^Jl/j;ifT-^7 — 
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[0 0 0 5] — w ( t , \) 
+ s (t, 1) +u (t) -fs (t. 1) 
+ u (t) 

|w) Sr^:fc{t:i--5??F-^l§^gi^{ci^ft$nfc??#lii 

■So 

[0 0 12] is<^. n-^m<Dmmtii-tx^j:< , jts^n 
^^tii:t3t^^^mtts:^m'^t^±cx\<'^h, ^^icm^'^eJT- 
i-i? i2^^n-^(Dtst^m^n'^(om'^---<ommx^h. rnic 

UTI:J ri996^10^, T ^ • - - ^ - - h "y 

^10-§-. 1261--1271 MdEEE Transact io 
ns on Communication, Vol.44, No. 10, pp. 1261-1271) 
J \Z.j^^htlX\^^^. 

(0 0 1 3] ^ft;^^iJ^Y. k#i(?5'tt^e5' h^ru 
(k) t-rs„ S^.S^/^fffM^-tf ^ (iilffi:^) L (u 

[0014] L (u (k) ) = logP (u (k) =0 
JO I Y) /P (u (k) = 1 I Y) 

L Cu (k) ) ^5Ri^?Sr/t'=^y XAfiM A P (Maximum 
A Posterior probability) T =f \} ;X t ^ItiX . ^ 

[00 15] L (u <k) ) (75ia^£lfi|i^3^*^)5C^T*i 
^^J^ Ufc S O V A (Sof t Output Viterbi Alogrithm) 
9 9 3^5>^, ^x—r • • ^ V:^'— r^v' 

7 3 7-^74 OK, Proceeding of International Conf 
erence of Connnunication, pp. 737-740 J lC^i£c?tl"C 

[0 0 16] [i!8ii$feffl;^^®^^uri.^s, 

^ h y yi^UWi^WiS 0 , ACS (Add Compare Select) 

8 1. h') yi7 y^^]) s 2itsB'^<D'y^ 1$^ trm-^ 
-c, gisTii''-';^^^ y ci^^;^ hy:>'^^^ys5<t 

W^^nr^^Sc iM^<Dy<;^;<^ Its 5 (Din^tTy h 
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[0017] 9 (cititoTx^-^So ^ 

bfci:^, x:=d (t. s) ^m^-^t^^mtimn^m 

[00 18] ^i-^JO^^^^tr? (;^7^;/:/9 0) , c 

(;53#^ t T*£7>'tf^t'5' h^b (t) i:*5<, x^r^l/^T 

[0019] t (7>^ai;^'lt^^3g3S9T-f 

[0 0 2 0 ] B^^^l:— OMU (t-1) <h vt;ii5(j- 
S v(7)— ogtKD/" KiSrv'^-rS C^r5'::^92) o 

tt5^:t/-?^(^^t^t'2' h b (t) d^^H.^;i-^9 A^fct 
(^X';/-7'92) , ^X5^^9 2 0^ft;&^^S^ 
nfci^-^l^L (t) ^x^tt^-rs C;^r?':/94) . 

[0 0 2 1 ] t>b. yi(D-)5t'^V. (t) t? /J- ^ b 
L ( t ) $r X -Cg^:t-6 s'^g 5) , P^,<^ t t 

J^M^ (;^xy:7'9 7) c 

[0 0 2 2 ] :m^> u- y ;?^jS^^JiT*i2!^-r5 1 0 

c7?^tC/^So 9 (C^Sl/^r s (t3), s (t4), s 
(t-1), s (t), s (tl). s (t2) -T?^ ^ 

S^^-rSOIiB#^s t 1 , t 2 ^i-*o;t t d>b$feT*ig:>fc^-^ 
^^^^^ft^^n/c^^^T-^S. s ( t 1) T-^^r^^nfc 
''^;^s (tl), v2, vl, vO, s (t4) T*^ ^ 

StiOL (t) d (t, s (tl) ) =^it*5urd 
(t, s (tl) ) <r>^t'^f\-^ii-^f^h^^^%.^X'm. 

s (t2), v6, v5, v4, s (t 

3) -c.^^ns, s (t2) r-;|fe^^nfc''^;:^i:i^^, t 

T'(D-t^^^t:*y K;6^^:*/^;^(^<^Ul'':fci^). d (t2, s 

(t2) ) i^L (t) \^fem^^^-^i^^^^ 

[0 0 2 3 ] 
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e 

[0 0 2 4 ] ^fc, MAP^i^VV ^ffll^-tf^^iafefOfc 

[0 0 2 5 ] ^-oo^^feli^ls^e^ic^^ibnfc^tii;^ 

ri 9 9 6^5^, ■:/n 7^>f • • V^ — 

^->3 T^-yu • 3>'7'ri^>':=^ ■ - — — v-a 

1 0 2~1 0 6M. Proceeding of International 
Conference of Coraraunicat ion. pp. 102-106 j (cIEkI^^ 

[0 0 2 6] ;*:^B^<og^(i. ey.;^f^^:i-(D®:ttJ:^^-§- 

[0 0 2 7 ] 

h y ^mmiL<o—n^^<^^m^^'t'< v-t^ 5/ ^ 
^%^#u, ttjis^^T* V y s/^^^J^ti, sniE h u-y;^*! 

ISJ::lc*5V^T^JCt:y- 'fX'^^^ tJiliR^ix 

> h y y mmz.%m^f\.x\.^^mm:-m-5% ^^^r ^ t- 

[0 0 2 8] ^ LT. tfiia^5>;^ h y -jy 
^t^\^^-:>xmK^^iL^ \^-t^z.}i^mmh u. 



{0 0 2 9 ] mtC. ^t5.S:^^^n^tty^-b'^<yi^m 
l^[gi:T^fa[r-f ^? t'.^g-^lca: >? ^J^6^]lcil^R^nyt^^* 
■So 

[ 0 0 3 0 J P^tiT/i^yr^yb 

[0 0 3 1 ] gtzii^fc, :^^0jf^j:nii. xt^yji^y 

<f; 19 ^Me^ JSU^ ^ -'^^ ±jc -6 (i ^ ^ y - 
^U, h y s'rS^^^t^li. ^15 h y 

h y yi7^mz.%m^f\.x\>^hinmc^-5^ ^ ^^m 
■^■\z:t6^^x^mmcm^^tiity<:^±(DMft^-ri>y- k 

[0 0 3 2 ] 



(5) ^m^l 1 - 1 6 3 7 4 2 

S 

[0 0 3 3] mi \t^^m<omum<7^mi^^^ i^xi^ 

Kf , :^7>'^^ h y 1/ ^^ta^S 1 , A C S (Add-Compa 
re-Select) 2, h V y V 3 , ^^:^^^y + 

h y 5/^>^y 4, ^tii;^f^^JEigr¥S8. ^Jcffl 

[0034] ^7>^^hy vi^nm^fk. AC s, ^< 
[0 0 3 5 ] t ^C:f5(t6/^":^iS^R^^To/til'B•, A 

c s 2^^ib>'^^^^ y hy5'^'^^y4 ---i^ib 

t\,^mmtmj^t\:L^ii^ h u-y ;^i^l2ftc^s(:fs^/- 
yi7:^X'hh. ^Lrm~tc^<^-^(0^-!^<^pi h y 

[0 0 3 6 ] ''^:^y^y hyi/^^^y4iih 

n^'y h^^6. h y s/:?^^7;5^^/^Sc 

>^ y ^ ^) y if ;A^iJ A\iLACS 2fi-h^hiX 

^i^6, h y 5^^^^7{CS3i2^tp. 

[0 0 3 7] z.<Dm. yy irm^^y^mmt^vx:!^ 

<o rr-Cfi. "0" ^rSiitp^ irtc-rs. ^^ttc*3 
Ji? ttS AC S 2(7)icIlSd^)!^T UfcB#(Cli, /^■y^;<^y+^ 

h y s/;!'^ ^y 4*o^.#, t<75y— Kt^pt^rt^-rs^J^ 
[0 0 3 8 ] ^ y h y ^ ^ y 4 li, 

i^>05iJS$lT 1 cO^pr-^S (TO+Tl) mM.^<r>['U 
y ^(7>^y- Ktw^i-5,7 7^^i^5, •tt^l^s'H^^ 

6, ^^7* h^) yp^i^i ^m&xi^^n-t^'Z^^t^^ 

[0 0 3 9] ;^^0J(O4#iafi^5>;^ h y tm-^xy 

[0 0 4 0 1 C t + T 0) T'COAC S 2 <7>tii;^)tc J; 
S-'-'^^^^y h y 5/^';<^y 4 <7)^i(5T35^j^T u 

t^X^i> {z^y-y-fZO) o Z.M'X^%(r>^^^\f'^% 
tWiWX^^. :L<r>mz.\.X^'&^f\.fz.^M.%<oj-v 
^s, It^f V^\> (t) ir-re. 
[0 0 4 1 ] ^fcB^.^ t, y — K s tc^rt^-re:?^^^ 
50 ( t, s) ^ "2*' i:-rSo ^^^5^^ h y s/^ d 
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(t, s) Srx, ^Mt, y- K s tC^S^NTa-f ^ t'^ 
t^Tt-l, t-2, ••, t 0 : = t -T 1 JC*5(j-S©: 

[0 0 4 2 ] ^-r, i^'^tci£:cT^.^. t<7>®:ffi>3H^i!a 

_h<7>v (O— ottl(7>y — K$: V ' if 6 C:^x?/y^2 

2) , ::cr-, v±<7>^.#, t coy — KtSW, e^.-^, (t- 

1 ) <oy— K*^ V ' i ^ttoTl/^-S^ 

[0 0 4 3 ] if I (t, v) ■d^2X'^-^tzh:i<Dy< 

(^r->7^23)oP'^^f (t, v) ;i^lT-^-Qfc^ 
coy- ii^mtiW^^miz:ta\^^Xi^^iz^Jtitz y — 

[0 0 4 4] f (t, V ) 1 T**>ofcib X t d (t,' 
v) ^it^^h 5/^25) „ t>b, x;&^d (t, 

(D^b^fj::;^ h yi:^X'WtitzZti>^$>^:it^^'r. X 

[ 0 0 4 5 ] J/:/ 2 4 [C^cSl^T f (t, v) d^or 

fcy- Kr-*?i> - <t$r/^i-. f (t, v) $r i lcs^;t 
-5 (^7'5':/26), ;^rs'y^2 5 {c*3i.^T x i^d 
(t, v) ^l9/J^, hVKit:^^^ yy2 G^t^i^l^tit 

2 7) „ 

[0 0 4 6 ] t;d5 1 0iitTi:?:(rofcbxtc^5^t±i;^)M 

ri:(^^t?,;^7'5':/'22, 23, 2 4 coif^ij^-c^tfc:?*^ 
©: fcB ;t? M ^ S 5: n f t w ijar O CO r 5 o 
[0 0 4 7 ] 2 7 ^;i5^^r , #:ffl;^H^*asii 

d (t. v) ^ ^xm:i^:pL^^m(D^X'hn ^ :l tt^x 

y V}i^fi.^J—v<n^x%ifh<r>A (t, v) ^^t^-r 

C(Oi:^{C[i::^7^5'3^2 7T'|fcfcb;fj't3^^i^ 

3 3S:^^x.6. C(?5i#^5>p< h y '>:;^^1^7li^m 
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[0 0 4 9] ^&:b<r>^&^i^±^-^i>rzi^{^nJ^KHK 

^ ^ T- ft S ^ if :EID $ -tir i" tc i 5 ^ 

<D^m^W::k\.X . ^mti<r>^m^\p\h^-^^^ti!i^x 

[0 0 5 0] m4 ^^Ms t ^ -cco^±/^;^ d^?!^ L7t i 

J^Urv^S, ctoT. d Ct, v) (7>S^x.Ii^f t^T^it 
(t) i-r^„ ^fcB#,#, tcOfil^tV h^^3 2iCi^^^ 

^fi^m.^ bit) t-r^c 

[0 0 5 1 ] m-\:.^t^t!mwiW.m<otiit><Dwm<ti^m 

^tf ^ (;^r s/7'4 1) o stc^t 19 ^^e^^:^ (-y-f ^ir' 

<!:-r6<. b (t) tc:fe>fc^-?;^{cjo(j'^s#^ t rtD-tt^f 

V(7)B#^ (t-1) T-(7>4^^^£r V <t*5<„ 
[0 0 5 2 ] :7^'- hv^s'^'^t^Siii^^^F-^X-, ^^^^^ 

mn^ti. L (t) t tc*5(j-5^tli;^*fS^) lid 

(t, s) XWM^t^i^^ {P^v-y^42) „ Z.<Dd 
(t, s ) JiC(O:7a"{c*3t:r5it£ll;^-lt^M0r(7>7Li: 

[0 0 5 3] tf)^h ( t - 1 ) tC^L, ^t^/^^ 

3) „ V ' v-^(7>t^fi&®^tc^l^j^;rS't??^t:'5' ht^ 
b (t) (^:t/^^tc*5(t 6r «7:>B$^T-<7?-tS^t:'-;' h) 

^4 4-r^^2S?fiJcOir^/£^^#-^t^t:i, x^^ffi;^)OS 

[0 0 5 4 ] ^7^y^4 4r^{^^iij5jj;t?i:o^§'^tc(l, 

x(CB#^ t tCidita^^P* h y S/i!' d (t, v) i^jD^ 

Lfcfii (x + d (t, v) } i:M^mtiw.^<Drtib<Dm^ 

t^z.. y<h*5< (^X'>7'46) o L (t) ty<D:k 
40 /jNSr4^J^-r'5 C^y" i'':^4 7) » L (t) J: "9 ^ y zJ^/J> 

8) . 

[0 0 5 5] yi\:LX^W^\^^%m^'^ii^t^yi>^^Ofi^m 

gff-rs (;:^X5'7'4 9) , z.pt^Tmm\z,\-im2^yr2 

-X^^i^:^mi)^mmx^ :^Ty^QX^mti^m 
^m^mm-ri>m^^^n. v ' -Sr v LT^X5':/3Ic 

0) . 

[0 0 5 6] Z<Dmz^mt^J:i>'^'i:^^^^l^tz^mti 

50 ^}^i3^^mx7f^-th^^<r>m\z.fii^^ glsish^y^^. 



IL 

^^Jb(0^o*-cD^^^^^LT*5 0, s (t3) , s 
{t4), "•, s ( t 2) T-^$n2>it^f5/ hd^^r 

^m-r^tLtb\z.\ v^tfZit s (ti), v2, vi, V 

0, s (t4)-^s Ct2), v6, v5, V 4 , v 

3, s (tS) -C7ri^ti^y<y^<D:^^m.-:>rtti. 

[ 0 0 5 7] U;i^L, t T-v 5-C;^^^ixfc^^::^ii 
iS^tr?/ h 1 ^{^or*5»3 , s (t2). v6, v5, 
v7, v3, s { t 3) -C^^n5-'^;^<!:^±/^^^c?3 
P( y ^ ^ (7>^li d(t2, sCt2))+d(t. V 

m ^ ff? ^5 1/ ^ tt tii :^ -t?^ ^ $r ^ T- # 5 <7> r- 5 . 
[0 0 5 8] !ij4, [1 5tc^Lfc^tll:^^J7Jc;^i£ 

Kv3. V 1 2/j:e-e^^t^$nrc-'^;^t.^t^i:^#sr 

i:^£r^UTt^'5o s (t 1) , v 1 2, v 1 

7, vl6, vl5, vl3. v9, s (t3) X'^ ^ 
ri^y^^tM±''<^t^^^;^hVyf'itd it 2. s 
(tl2)) -1-d Ct (vl2), vl2) t^£^^ 
[0059] ::CT-, t (vl2) nm5\z.:}^ii ^ V 1 
2<D^MX'hi>^ -^t^. s (tl), v3, v2, V 

1, V 5, v4, s (t4) X7^^iX^^<y^ t-^±^<y^ 

t (D^'j^^t hy^^^iid (tl, s (tl) ) + d (t 

(v3), v3) -t-d {t, vl) i/£6. rrr-t 
(v3) lilHStCfctt 5 V 3(0^^-e*?6. 

[0 0 6 0 1 ^X-f ^ t'^-^tc5>:5<ts:m>3(;5ms^f^Jb 

t\zx-^xmiB-r^^m^^^. rtoiE^fb^^iijSft 
m i^xm'^<DVtm:BLXj'iEm.<t^^^^-^-r^ t t^x-^ 

[0 0 6 1 1 ^^|fg;^xCi: LTBPSKSr^t^Si-fS. 
K= V-l-E * E 

[0 0 6 2 ] —mzE t v{:iiE(7?fc^:eF•J^cia^^^^fS]^^^ 

Etiiim£&(7)$S^(75;*;:^$t I5^1tc^ti?-rsr- 
K = V + E + El>ig{IS&0$iii^(D;^^$i: l^iU 
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^n^Ctii^X'^^. 

[0 0 6 3 1 ^7 \t^iiitj^iE^m<Dmf^mx'h^. ^ 

tij;^^^^^7 0, ^;^?P^i^^ffl^lS7 1 . lE^ft^ 

[0 0 6 4 1 ^m:?5^-^^IS7 0 hi^i^tc.i^bfc^© 
s■^v^T2^^^:^^ • iifts&^E^&ji^ft:^ 7 2 <D^<Dmm 

[0 0 6 5] 

i-t? ^(cilH](Oi^fcii;^Sji9i{c*5;t5)I^T^JE|fr^^-C-^, 

[0 0 6 6 ] ^fc, m3<Dmzm.i^tl^f^(r>r:Li^<Dtt^ 
^-(D'<^-^iZi6\,^XV^^:^mtitm^X 0. 3dB^S<D 

n-^itmntm^ti^ ct-^ h = i/ioooo 

) , z<Dm. ^mB<DmM\n^tA^^m^X'.^^. 
[0 0 6 7 ] mat^iz. m7<om\z^Hiti(omiE^m 
z.t{cxKi . mmm<tn-^<^'iE-^ic'ts\,^xv^^ 
JO :^mtitt^i^xo, z dBU&<7:>^'^itmm>mht\^^ 

(t';/ h^^—U— h =1/10000 ) . ^tL. ^Sflt^iifS 
£& tD4#i4 $r ^ -5 I ^ <i: I 5* ^ij^ S * 

[|g|ffi(7)ffi^/j;!ft8g] 

[1^ 1 ] :^m^M<Dmfiz^73k'r^u 

[ia 2 ] .:$^^m^zx^M^m^^m<o^Tmm<^i^m<r>m 

[1^4] :^^m\zxi>^mt)±f^:^m^7r^-ry^-'f-'r 
[gi6] m5(/>^mm=t i> i-v :^mm±x-mmvx\^^ 

So 

[ig 1 0 ] 9 <D^liit}^f&:^B^ H U ;^ag!±T-^ • 
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2 AC S 

3 u 2, >^ ^ y 
5 7 7 



(S> 4$M^1 1-163742 

14 

6, 3 2 mm^^y 

7 h y 5/^^ 

8 ^tii;^fg^M0r^^ 

9 ^mtimn^i^^^ 

3 1 y 

3 3 ^mtannmi^ 

7 0 

7 1 iji^^foijii^^a^^ 

7 2 lE^^bS^ • iifaSSS^g:5t^^t^^ 

7 3 i^jEia^m^^ 



imi] 



ACS 
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X — d(t.s) 

VeD3^;S.(t-l)-nj)y-K 
to— t-Ti 



20 



21 
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